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playing realistic video and/or computer games. In particular, the technology 
herein is directed to a game machine having the abilities to capture and/or 
transfer an image, to manipulate and edit the captured image, to incorporate the 
captured and/or manipulated captured image into a game that is being played on 
the game machine, and to map the captured image onto an animated player in 
the game so that the player has characteristics, e.g., facial features, that are 
derived from the captured image. 

2. Description of Related Art 

[0002] Video and computer game machines have been known for quite 

some time. Typically, these game machines include a game machine housing, a 
processing unit, associated hardware for running a gaming program, and a 
display for displaying images of the game. The gaming program is typically 
contained in a game program memory, such as, for example, a semiconductor 
memory (e.g., ROM, EPROM, etc.) that is part of a removable cartridge or 
other removable memory device. By storing the gaming program in a 
removable cartridge, the user is allowed to conveniently and easily change the 
game being played by simply exchanging the cartridge with one containing a 
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The technology herein relates generally to game machines for 



1 



different game. Examples of such game machines are the "N64" and "Game 
Boy" products manufactured and sold by Nintendo Corporation. 
[0003] Conventional game machines of the type described above execute 

the game that is contained in the game program memory of a particular 
removable cartridge or other removable memory device. The images displayed 
during game play are limited to those that are contained in a memory of the 
removable game cartridge. While the images may change based on various 
inputs received from the user, images of these conventional game machines are 
generally predefined and are generally not subject to any manipulation, or 
editing or variation by the user, other than those predetermined changes that 
occur based on the various situations encountered during game play. 
[0004] The limited predetermined images available for use in most video 

games restrict the ability of the user to enjoy the game. It may be more 
enjoyable for the user to have a more interactive relationship with the game 
program and the game machine. To that end, what is needed is a game machine 
that enables the user to define, manipulate, edit and incorporate images into the 
game being played. This ability would allow the user to personalize the game, 
including the animated game players that appear in the images of the game. 
[0005] Additionally, it would be beneficial to provide the user with the 

ability to capture images for use with a game, and store captured images for use 
with various other features of the game machine. Image capture and 
manipulation technologies, e.g., digital cameras, are well known and exist in 
many forms. Typically, these image capturing and manipulation devices are 
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very costly and are cumbersome to use, especially in the context of a personal 
game machine. For example, there are many different types of video cameras 
and digital still cameras available for capturing images. However, video 
cameras and digital still cameras are sometimes expensive (especially as 
compared to portable game machines), and have not in the past been much used 
as a toy or game for children. It also tends to be complicated to manipulate the 
images captured by these cameras, especially for use in a game environment. 
[0006] There are also various computer based applications that provide a 

user with the ability to receive a digital image and to manipulate the digital 
image. There are also numerous computer programs that enable a user to draw 
an image or to create animation. However, as set forth above, these known 
image capturing and manipulation technologies are generally ill suited for 
portable game use, and are typically prohibitively expensive in the context of 
gaming applications. 

[0007] Prior video game systems have been developed that capture a 

real-life image of an individual's face and insert that facial image onto an 
animated game player. Such a system is disclosed for example in U.S. Patent 
No. 4,710,873 ('873 Patent), that is entitled "Video Game Incorporating 
Digitized Images of Being Into Game Graphics." See also U.S. Patent Nos. 
6,120,379, 6,285,381, 6,435,969. However, further improvements are possible. 

SUMMARY 
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[0008] To overcome the above-noted and other deficiencies of game 

systems, and to improve the enjoyment of game system users, we provide a 
game machine that maps external images onto animated game players in a game 
program and includes an image editor to facilitate the mapping. Using a non- 
limiting exemplary illustrative implementation, an image of a person's face may 
be mapped onto the head of an animated game player. The person may then 
play the game using the animated game player having a face that appears to be 
that of the person. Similarly, images of other persons can be mapped on other 
animated game players that appear in the video game program. Accordingly, 
the exemplary non-limiting implementation improves the realism of video 
games by enabling individuals to create animated game players that have 
features, e.g., a facial image, of the individual or that were selected and 
imported by the individual. 

[0009] These images to be imported into the game program are, in one 

exemplary implementation, not native to the program. The images may be 
taken by a digital or video camera, scanned in from a photograph or otherwise 
captured from an external source. An excellent source of images is a digital 
camera cartridge that is inserted in the game machine, captures digital pictures 
and stores them onto a memory device associated with the video game machine. 
Typically, the captured images will be two-dimensional images of a person, 
place or thing, such as the face of a person. 

[0010] The captured digital images are transferred into a game machine 

running a game program that embodies an image editor. The transferred image 
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is imported into a video editor program module of the video game program. 
The video editor enables the individual to display the transferred image; 
manipulate the image, e.g., crop, rotate, enlarge, reduce and adjust the contrast 
of the image; map the image onto animated game player, such as a three- 
dimensional head of such a player; change certain features of image painted on 
the player, such as changing the hair/eye color; and save the player with the 
mapped 2D image. The individual may also create several different animated 
game players with different transferred images. Accordingly, the exemplary 
non-limiting implementation enables individuals to create personalized 
animated players for video game play. During game play, the individual may 
select one or more personalized animated players for use during game play. 
[0011] Advantageous features of preferred exemplary implementations 

include: 

• Identifying coordinates on 2D image to be mapped to triangles that 
form a 3D face; 

• Still image editor for user of a video game; 

• Image editor that allows editing of image in 2D and 3D modes; 

• 2D image editing while 3D mapped image is being displayed in real 
time to show effect of editing; 

• Selection of various 3D heads on which to map a 2D image, and 
manipulation of those 3D heads to improve appearance of 2D face 
mapped on the head; 
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• 3D head manipulation of both front view shape and front-to-back 
distance of head; 

• Portable storage of a personalized game player; 

• Random placement of personalized game player faces onto computer 
controlled players, such as guards; 

• Mapping of 2D image on 3D face; 

• Using a digital camera mounted on a hand controller to take pictures 
for a game console; 

• Using a digital camera mounted on one hand controller where a 2D 
image capture memory resides in the digital camera, and a memory 
for storing a 3D head mapped with the 2D image is attached to the 
same or another hand controller; 

• Personalize game player having a face of the user. 



BRIEF DESCRIPTION OF THE DRAWINGS 
[0012] The present exemplary non-limiting implementation will be 

described in detail herein with reference to the following drawings, in which 
like reference numerals refer to like elements, and wherein: 
[0013] FIGURE 1 is an external perspective view showing an exemplary 

structure of a game machine embodying the present exemplary non-limiting 
implementation ; 
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[0014] FIGURE 2 is a view showing details of the camera cartridge 

shown in FIGURE 1; 

[0015] FIGURE 3 is a block diagram showing the electrical structure of 

the exemplary game machine; 

[0016] FIGURE 4 is a flow chart describing the image capturing 

operation of the exemplary camera cartridge; 

[0017] FIGURE 5 is a flow chart describing exemplary image capture, 

transfer and editing functions; 

[0018] FIGURE 6 is an exemplary video game screen image generated 

by an exemplary video game system that prompts a selection for generating an 
animated head of a game player; 

[0019] FIGURE 7 is an exemplary video game screen image that 

prompts a selection of a type of game play to which the generated animated 
head is to be applied; 

[0020] FIGURE 8 is an exemplary video game screen image that 

prompts the insertion of a an image capture and/or transfer device, e.g., a digital 
camera cartridge, into the game console as a temporary replacement of a game 
cartridge with the image editor; 

[0021] FIGURE 9 is an exemplary video game screen image that 

prompts the capturing of a digital image for insertion into the video game; 
[0022] FIGURE 10 is an exemplary video game screen image that 

displays a real-time 2-D image being captured by a digital camera inserted into 
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the game console, wherein the screen image includes a prompt to select, e.g., 
"shoot", desirable real-time images; 

[0023] FIGURE 1 1 is an exemplary video game screen image displaying 

a selected 2-D image captured from a digital camera, and includes a prompt to 
save image or return to real-time image display; 

[0024] FIGURE 12 is a schematic diagram showing the mapping of a 2D 

facial image onto a 3D face of a 3D head; 

[0025] FIGURE 13 is a flow chart of the steps for mapping a 2D facial 

image onto a 3D head; 

[0026] FIGURE 14 is an exemplary video game screen image displaying 

a selection of 3-D heads on which has been superimposed the saved 2-D image, 
[0027] FIGURE 15 is an exemplary video game screen image showing a 

2D facial image mapped on a head and a prompt to save this personalized head; 
[0028] FIGURE 16 is an exemplary video game screen image displaying 

a message regarding saving a personalized head in a section of video game 
system memory dedicated for user files, and includes a prompt to save the head 
in memory; 

[0029] FIGURE 17 is an exemplary video game screen image that 

provides a selection of memory locations which may include a saved 
personalized head; 

[0030] FIGURE 18 is an exemplary video game screen image that 

prompts a user to edit a completed personalized 3-D game head; 



8 



[0031] FIGURE 19 is an exemplary video game screen image that shows 

an image editor for viewing a 3-D rotating personalized head in juxtaposition 
with the 2-D facial image mapped to the head, and includes prompts for editing 
features and other image commands; 

[0032] FIGURES 20 and 21 are exemplary video game screen images of 

an image editor having controls for manipulating the shape of a 3-D head, and 
[0033] FIGURE 22 is an exemplary memory map of a portable controller 

pack with respect to the storage of personalized game player images. 

DETAILED DESCRIPTION OF EXEMPLARY IMPLEMENTATIONS 
[0034] Fig. 1 is a block diagram of a game system according to one 

embodiment of the present exemplary non-limiting implementation. The 
machine is, for example, a game machine 10 (e.g., the product "Nintendo 64") 
utilizing an advanced technology, such as 32 or 64 bits, which is high in 
processability (i.e., processing capability, for example, in CPU bit number, 
CPU program processing capability per unit time or image representability). 
The machine uses a removable memory cartridge 12 (hereinafter referred to as 
"cartridge") as one example of an external memory medium for storing game 
programs and other data. 

[0035] Controllers 16a, 16b, such as hand controllers, are electrically 

connected to the machine 10 typically via wires 17, although a wireless 
connection may be used. The hand controller has a joystick, buttons, keys and 
other user input devices for interactively controlling game play as displayed on 
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a television 18. In addition, the hand controller includes an electrical connector 
24 which provides a data connection between a removable data transfer pack 26 
plugged into the controller and a processor in the game machine. A transfer 
cartridge is disclosed in pending U.S. Patent Application Serial No. 09/189,797 
(now U.S. Patent No. 6,132,315), entitled "Game System Operable With 
Backup Data On Different Kinds of Game Machines" filed November 12, 
1998, the entire contents of which are incorporated by reference. The data 
transfer pack includes a connector 28 for electrically connecting to other game 
cartridges, a memory pack cartridge or to a cartridge with digital camera 14, as 
is disclosed in pending U.S. Patent Appln. Serial No. 09/430,169 (now U.S. 
Patent No. 6,435,969), entitled "Portable Game Machine Having Image 
Capture, Manipulation and Incorporation" filed October 29, 1999, the entire 
contents of which are incorporated by reference. The digital camera cartridge 
14 may be used in connection with the transfer cartridge 26 to interface the 
digital camera cartridge to the machine, via the transfer pack and controller. 
An advantage of inserting the digital camera cartridge into a hand-held 
controller is that a user may easily align the field of view of the camera with a 
desired subject simply by holding and positioning the controller and camera. In 
addition, a digital camera cartridge may be inserted into a connector of the 
controller, while at the same time a game cartridge 12 having an image editor 
and game program may be inserted in a cartridge connector of the machine. In 
addition, the digital camera may be inserted into a first hand controller 16a, and 
a second hand controller 16b may be used to input user control information for 
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capturing, editing and saving an image and to connect to a memory pack (not 
shown in Figure 1) for storing data regarding the image and associated 
personalized 3D head of an animated game player. 

[0036] The game machine 10 may be a console having one or more 

processors for executing game programs downloaded from a game cartridge 12, 
for generating graphical images and sounds related to game play, responding to 
player commands entered through hand controllers 16a, 16b, and displaying the 
generated images and sounds on a display 18, such as a television in a manner 
providing interactive game play between the displayed images and sound, and 
the user's inputs to the hand controllers. 

[0037] FIGURE 2 is an exploded view showing the structure of a camera 

cartridge 14. The camera portion is integrally formed on the upper portion 
(upper edge) when viewed from the front of the housing 50a, 50b, which 
contains an electrical circuit having electronics to support the digital camera, 
memory for storage of 2D digital images and a connector 54 for coupling the 
camera cartridge to a game machine and data pack. The housing is formed, for 
example, in a flat, vertically elongated rectangular parallelepiped shape having 
a prescribed thickness. The connector 54 is provided inside an opening in the 
cartridge housing 50 a, b, opening for contacting with a terminal (e.g., edge 
connector) of a substrate 52 included in the cartridge to electrically connect a 
circuit on the substrate to an electric circuit in the housing. The camera 
cartridge 14 includes a generally spherical camera housing 20a, 20b containing 
an image pickup device, e.g., lens 22 and CCD 30, and is supported rotatably 
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(in a lateral direction when viewed from the front by the supporting portion) on 
a mounting 32a, 32b on the housing of the cartridge. 

[0038] Preferably, the supporting camera housing has a rotation angle 

range of approximately 180 degrees so that a viewing range of the camera 
portion can turn to both of the forward direction of the front surface and the 
backward direction of the rear surface. Further, a mount angle (i.e., an angle 
which is a mount axis, which is parallel to an optical axis, of the camera portion 
tilts with respect to the direction at a right angle to one main surface and the 
other main surface of the housing) is selected in a range of 10 to 45 degrees 
(preferably, approximately 15 degrees), for example, which is in a upward 
direction with respect to a depth direction (a direction going through at a right 
angle from one main surface to the other main surface) of the housing. When 
the user holds the controller, data pack and camera cartridge with both hands 
and when the image pickup device points to the forward direction of one main 
* surface, the face of the user who watches the image display device is received 
by the camera 22, and in reverse, when the image pickup device points in a 
backward direction the face of a person ahead of the user is received by the 
camera 22. 

[0039] In this manner, the supporting portion rotatably supports the 

camera portion in a lateral direction of the body portion to allow the user to 
easily change the shooting range by simply changing the direction of the 
camera portion and also to shoot and display the forward direction of the user 
and the user himself/herself (or the backward direction toward the user) on the 
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image display device when the rotation range is selected to approximately 180 
degrees. Further, the supporting axis with which the supporting portion 
supports the camera portion is inclined to allow the user to freely adjust the 
shooting range in the forward direction or on the user side by only slightly 
including both wrists when holding the housing with both hands, without 
requiring the user to take an uncomfortable position when adjusting, thereby 
reducing the fatigue of the wrists. 

[0040] FIGURE 3 shows a block diagram of exemplary circuits for a 

game machine having a removable digital camera cartridge, removable data 
transfer cartridge that is used to capture 2D images and temporarily store those 
images in memory in the cartridge, e.g., RAM and removable game cartridges. 
[0041] The game machine 120 includes a CPU 121 that is connected to 

an input/output interface 122 (hereinafter referred to as "I/O"). To the I/O are 
connected connectors 123b, 123d for connection with a hand controller 124. 
Where the game machine 120 is usable for a game in which a plurality of 
players participate at a same time, a plurality of sets of connectors and 
controllers are provided. The hand controller 124 may also include a 
connection 150 to a portable memory pack 115, having a read/write memory for 
storage of user data, e.g., facial images, to be used during game play. The 
memory cartridge connectable to the hand controller incorporates, by mounting 
on a substrate, a non-volatile memory (e.g., ROM, EP-ROM) for storing image 
files, editing files and identification codes. 
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[0042] Another connector 123a is disconnectably connected to the 

game/camera cartridge 125. Further, the CPU is connected to a RAM 126 
employed as a working RAM and an image processing unit (RCP) 127. The 
RAM includes memory areas respectively utilized for a plurality of players, and 
further including a flag area, a counter area, and register areas. The RCP is 
connected to a video RAM 128. The video RAM has a memory area for storing 
red (R), green (G) and blue (B) color data corresponding to each dot of one 
CRT screen 140 such as a raster scan display, so that color data is written in 
and/or read from the memory area for color display under control of RCP. The 
color data read from video RAM is converted by an encoder 129 and/or 
composite image signal generating circuit into analog R, G, B signals and/or a 
composite image signal which is supplied to the CRT. 

[0043] FIGURE 4 is a block diagram of the components for capturing an 

image of a subject 300, e.g., a face of a person. Light reflected off of the 
subject towards the digital camera cartridge 304 is focused by a lens 302 onto a 
charged-coupled-semiconductor device (CCD) 306. The CCD generates 
electrical signals representing an image of the subject. An analog- to-digital 
converter 308 converts the electrical signals into a digital image of the subject. 
The digital image is formatted by another converter 310 into a digital file that is 
stored in a RAM memory 312 in the camera cartridge 304. The memory 312 
may save several digital image files representing different pictures. In addition, 
these image files can be written into memory over existing files, so as to erase 
those overwritten image files. 
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[0044] The camera cartridge 304 may be inserted into and electrically 

coupled to a data transfer pack 314 to transfer the digital image files into the 
memory of the game machine console 316. The transfer pack is a digital 
coupling device for transferring data and program files from one game cartridge 
(which may be normally incompatible with the game machine) into the RAM 
memory of the game machine so that those files may be used during game play. 
The transfer pack 314 may connect to a controller 318, e.g., hand controller, of 
the console 316 of the game machine. The game machine console 316 may 
also have a removable game program cartridge 320 inserted into a connector. 
The software of the game program is downloaded from the cartridge into the 
memory of the game machine during game initialization. The processors in the 
machine execute the game program, which includes image capture and editing 
programs. These programs display the image of the subject on a display 322. 
[0045] FIGURE 5 is a flow chart of an image capture/editing/storage 

computer program (stored in the game cartridge 12 and downloaded into RAM 
126 during game initialization) for capturing an image of a person's face, 
mapping the two-dimensional (2D) image onto a face of a three-dimensional 
(3D) head of an animated game player, editing the facial image and saving a 
personalized 3D head of an animated game player. The program may be 
included in a video game program to enable users to create personalized 
animated game players for game play. A root menu, step S50, of the program 
provides a starting point of the program and generates a screen menu (Fig. 6) 
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that prompts a user to load a saved personalized head from memory for game 
play, create a new personalized head or edit a saved head prior to game play. 
[0046] When a user selects generation of a new head, step S52, the 

program may generate a screen menu (Fig. 7) asking the game play type in 
which the head will be used, e.g., player vs. player combat simulations, single 
player mission game play, or both. This selection of play type, S54, may useful 
where the game program uses, e.g., allocates different memory locations, 
different animated players for different types of game play. Once the type of 
game play has been selected for the new head, the program prompts, step S56, 
the user to load a two-dimensional (2D) image of a facial image to applied to 
the face of the head being created. The user is invited to insert a camera during 
the "Insert Camera Prompt" (Fig. 8). At this stage the transfer pack is inserted 
into one of the game controllers 16a, and the camera 14 is inserted into the 
transfer pack 26. The user is prompted to select either: (i) capture a live image 
using "real time" data that the camera is receiving, or (ii) search the contents of 
the camera memory for images that have been stored when the camera has been 
previously used in the digital camera cartridge (Fig. 9). 

[0047] The camera may be used to take pictures of the face of the user, 

where one or more of the pictures are to be chosen to be applied to the animated 
head being created. During the image capture step S58, a screen is displayed 
(Fig. 10) that shows the camera image 1002 currently being viewed by the 
camera. The camera may have functions to steady the image, and to 



16 



automatically adjust the brightness and contrast of the image to compensate for 
background lighting. 

[0048] During image capture, an oval template 1004 is displayed on the 

screen to prompt the user to center his face in image capture area. During the 
"Take Picture" menu (Fig. 10) the current visual image as being received by the 
camera is displayed on screen, and is updated by the camera at around 2 times 
per second. A blue transparent overlay template 1004 highlights a vertical oval 
area of the image which is deemed to be the ideal position for the user to 
position his or her face. Face images that fit correctly with this oval will need 
little fine tuning and as such the whole capture/editing process is speeded up by 
properly positioning the user's face in the oval. The user moves before the 
camera so that his head is centered in the oval template shown in real-time on 
the screen. 

[0049] Showing the oval template during image capture enables the user 

to take a better picture of himself and reduces the need for subsequent editing 
of the captured image. When the user is satisfied with the real-time image of 
himself (or other person or scene) being displayed within the oval template, the 
user activates a key on the hand controller to capture the image S60. The hand 
controller is the user input device through which the user selects options 
presented on the display screen and to otherwise interact with the program. The 
hand controller used to select an image need not be the controller supporting 
the camera. 
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[0050] After selecting an image to capture, the processor captures the 

image by storing the 2D image in memory, such as the image capture memory 
of the camera or a memory location in the game console. The captured image is 
displayed on a similar screen (Fig. 1 1) as was used for image selection. The 
captured image may be selected S62 or deleted so that the screen again displays 
a real-time image of the camera view so that another image may be selected. 
[0051] A facial image may also be selected by choosing one of the stored 

2D images in the camera cartridge (Fig. 9) or by choosing personalized 3D 
animated game player stored in a game pack or other memory device coupled to 
the game pack, controller or machine. If a personalized 3D head is selected 
(S64), the user may be first prompted to identify the game mode, e.g., multi- 
player combat, single player missions or both, in step S66. The user is then 
presented on the display with the 3D personalized heads for selection in S68. 
The user may then begin game play or edit (S70, S72, S74) the existing head. 
[0052] In addition, the user may select an existing 2D image, such as 

those stored in the digital camera in S76 from a selection of images that are 
stored in the camera, S78. These pre-existing images may have been taken by 
the user while outside or some other location remote from the game console, or 
may have been taken of the face another person, animal or thing, e.g., the 
face/grill of a car. 

[0053] Once a pre-existing image is selected, the image is transferred 

from the camera memory to memory in the game machine, in step S80. 
Regardless of whether the image is a pre-existing image or an image captured 
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from a real-time camera image, the program saves the image in temporary 
memory in the game machine so that the image may be applied to a head and 
edited, in step S82. The mapping of a 2D image onto the head may occur 
during start-up of each game (as the existing heads are readout of the memory 
pack) and, during the editing process, as 3D heads and 2D facial images are 
being edited. The major portions of each 3D head are its face, hair and sides 
(neck and sides around the ears). The two-dimensional facial image 1200 is 
mapped to the face portion 1204 of the 3D head 1206, as is shown in FIGURE 
12. The hair 1206 and sides 1208 of the head are not mapped with a 2D image. 
The 3D face area 1202 is a 3D generally oval surface. This face area surface is 
defined mathematically by computer software as triangles, e.g., 20 triangles, 
that when assembled together form a 3D surface of the face of the head. To 
generate a 3D face to be inserted in a head that may be oriented from the front, 
side, looking-up, looking down or other point of view, the computer determines 
the location and position of each of the triangles that define the face. The 
location in three-dimensions of the surface of the face is determined by 
determining the location of each of the mathematically defined triangles that 
form the 3D face image. 

[0054] The 2D facial image is applied to the 3D face by mapping the 2D 

image to the triangles that form the 3D face. For mapping, the 2D image is 
segmented into triangular sections that correspond to the 3D triangles of the 
face. The segmentation is done by identifying three points on the 2D image 
that correspond to the corners of each triangle of the 3D face. The section of 
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the 2D image within the triangle defined by each of the three identified points is 
mapped onto the corresponding triangle of the 3D face. For example, one of 
the triangles of the 3D face portion may correspond to the nose of the face. To 
map the nose of the 2D image to the 3D nose triangle, three points on the 2D 
image are identified that outline the nose shown in that 2D image. The 2D 
image within the triangle defined by the three selected points are mapped to the 
triangle corresponding to the nose of the 3D face. Similarly, the other 
triangular sections' 2D image are mapped to the other triangles that make up 
the 3D face. The mapping of the 2D image onto a 3D face is accomplished 
each time the video game starts up and during editing. 

[0055] FIGURE 13 shows a flow chart for mapping a 2D image onto a 

3D face. In step SI 300, the parameters of the oval 2D facial image (see 1200 
of Fig. 12) are obtained from the stored image. The face 1202 of the 3D head 
1204 is aligned in 3D such that the 3D face is aligned with a 2D plane that is 
orthogonal to the z-axis. In particular, the vertices that define the facial surface 
are oriented with respect to the 2D plane such that the vertices are evenly 
spaced on either side of the plane, S1302. In step 1304, the center point 1210 
of the 3D face is determined as follows: 

[0056] With reference to the 3D model, the center of the face is 

determined by equation (1): 
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wherein the nomenclature for the above equation (1) is: 

n - number of vertices in the face part of the head model. 

VXi - X co-ordinate of the i'th vertex 

VYj - Y co-ordinate of the i'th vertex 

(s,t) - position of center of the oval in x and y respectively 

w - width of the oval (in X direction) 

h - height of the oval (in Y direction 

[0057] In step 1306, the far edges of the 3D facial images are determined 

by the following equations (2) and (3): 

Xmax = Maximum distance in x direction of any vertex from the center of 
the face X cen (equation 2) 

Y m ax = Maximum distance in y direction of any vertex from the center of 
the face Y cen (equation 3) 

[0058] The transformation scalars, S1308, that convert the position of a 

3D face vertex (xyz) into a corresponding 2D co-ordinate on the face image 

may also be referred to as a texture co-ordinate. This position dictates the 

corresponding position in 2D space that the 3D-vertex position should 

represent. 

Xscaiar = w/ (2 * X max ) Equation 4 

Y SC aiar = h/ (2 * Y max ) Equation 5 

To calculate the transformed (texture) co-ordinates, equations 4 and 5 are 
applied to each vertex, S1310, S1312, S1314 and S1316. 
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[0059] The i'th transformed vertex has co-ordinates in X and Y and these 

are defined as the U and V texture co-ordinates whereby: 

Ui = s + (VXi - X cen ) * X scalar Eq. 6 

V i = t+ (VY S - Y cen ) * Y scalar Eq.7 
[0060] Ui and V 4 are included in the 3D information of the face which is 

used to draw the head with the relevant areas of the 2D image mapped onto the 
3D triangles that make up the face model. 

[0061] The stored 3D "heads" which the user selects are stored in the 

game program (or memory controller pack) as "slots" S82. When completed, 
the one slot contains all the information to generate a custom character head. 
This includes face texture information, hair and face colors, head type, etc. The 
game allows multiple slots for multiple heads that can be used in the single 
player version of the game where the custom heads can be used for either your 
player character's head or that of a random guard or other computer-controlled 
game character. 

[0062] The customer heads, i.e., those generated using a 2D facial image 

and the image editor, can be used throughout game play for those animated 
players controlled by individuals and for the computer generated animated 
players. In multi-player mode, there may be more head slots, e.g., twelve, to be 
stored because there is the potential of multiple memory packs in each of the 
hand controllers being used by the multiple players. 
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[0063] When loading files that are previously saved S64, S70, on the 

memory packs, a menu appears whereby icons representing the stored files are 
displayed on screen, FIGURE 14. The icon image of each head 1400 is a 
reduced size version of the captured image. The user selects an image using the 
controller and hits the trigger to load the head. The data that is loaded from the 
memory pack includes a compressed version, e.g., JPEG compression, of the 
original image taken from the camera and all other parameters set up by the 
user; these include head type, color, etc. 

[0064] Once a facial image has been selected, the user is prompted to 

apply the image to an animated three-dimensional head, in step 568 and shown 
in FIGURE 15. The machine may have stored several, e.g., five, animated 3D 
heads which are used to create animated game players. These heads may be 
male or female, and have different shapes, hair color and skin tone. The heads 
are presented on the display as individual 3D head images. The heads may 
have blank faces, a computer generated face or have the face of the 2D facial 
image that has been captured and selected for use in creating a personalized 
head. The heads may move, e.g., turn from side to side and tilt up and down, so 
that the user may see the head from different angles. The user selects a head on 
which to apply the facial image that has been captured. 

[0065] Once a head is selected, the program maps the 2D facial image 

(as framed by the oval template) on the face portion of the selected head. 
Alternatively, the computer may have automatically mapped the image onto 
each of the heads displayed for selection. The head selected by the user is 
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saved, in step S 82 at a location in memory that may be selected by the user as is 
shown in FIGURES 16 and 17. The user is given the option to save S84 the 
current head information to a controller pack so that the head can be easily 
retrieved at any time. It may be the user only wishes to use the head in this 
instance of the game or that he or she does not own a controller pack. If either 
of these is the case then the head need not be saved. 

[0066] The saved head is ready for game play and may be applied to the 

body of an animated game player so that play may begin in step S84. At this 
stage all the information is available to display a custom head. Various options 
will still be in their default modes but these may be changed at a later time 
using the editor menu, FIGURE 18, and step S74. The editor menu may display 
both the 2D image of the face 1800 that may include a translucent oval template 
to indicate the portion of the image that is being mapped to the 3D head 1 802, 
that is also shown in the menu. In addition, the menu may display a list of 
editing commands 1804 for use in editing either or both the 2D image 1800 or 
3D head 1802. 

[0067] To edit an animated 3D head with a mapped 2D facial image, the 

user selects one of several available editing functions, including select a new 
2D facial image S86, select a new 3D head S88, repositioning the 2D facial 
image S90, adjusting the 3D shape of the head S92, changing the hair color and 
skin tone of the head S94, deleting the saved head S96, canceling any changes 
S98 that have been made to a saved head during the editing process, and saving 
any changes made to the head and facial image S100. 
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[0068] In particular, the editor contains various sections to alter the 

characteristics of the current head, these including: 
Take Another Picture (S86) 

This option leads to the "Take Picture" menu allowing the user to 
change the image that is mapped onto the head's face. 
Change Head (S88) 

The "Change Head" function allows the user to alter his or her choice of 
the special face mapping enabled character heads. 
Position Picture (S90) 

This menu allows the user to change which parts of the captured image 
are mapped onto the head's face. Five control handles allow the size, 
shape and position of the aforementioned oval area to be altered, as is 
shown in FIGURE 19. The software maps the 2D image that falls inside 
this oval onto the facial area of the head. An additional "Brightness" 
feature allows the user to change the brightness of the facial image 
helping to disguise the joint between the face and the rest of the head. 
[0069] The editing by the user of the captured 2D image S90 includes: 

adjusting the position of the oval template over the 2D image, expanding and 
contracting the oval shape about the major and minor axes (length and width) 
of the oval, and adjusting the brightness of the 2D image 1900 in Fig. 19. The 
oval template 1902 defines the portion of the 2D image that will be mapped to 
the 3D face. The template is translucent so that the entire 2D image (both 
inside and out of the template) may be viewed — which facilitates the 
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positioning of the template on the 2D image. The template can be moved with 
respect to the 2D image by use of cursor commands and drag points that are on 
the rim of the oval and that can be manipulated by the user with the hand 
controller and a cursor that appears on the image in Figure 19. 
[0070] Moving the template with respect to the image allows the user to 

better align his face in the oval template and, thereby, adjust the alignment of 
the facial image on the 3D head 1904. Expanding and contracting the length 
and width of the oval also allows a user to better position his facial image 
within the oval and, thus, onto the 3D face (head). 

[0071] The editing of the 2D image is done with a screen display of the 

2D image in the oval and a mapped 3D image, which shows in real time the 
effect of editing the 2D image. In addition, the brightness/contrast 1906 of the 
2D image may be adjusted during 2D image editing. 

[0072] The oval 2D image becomes distorted when mapped to the 3D 

face, especially as various sections of the 2D image are deformed to fit the 
triangles that make up the 3D face. Allowing editing of the 2D image allows 
the user to improve his 3D facial image by adjusting the 2D image before it is 
mapped. The still image editor displays the 2D image and the 3D image (with 
limited rotation of the head) during the editing process so that the user can view 
the ultimate 3D image of his face while editing the 2D image. 
[0073] The 2D image editor may also automatically balance the contrast 

of the image to reduce the unintended effects of shading on the 2D image. 
These shading effects can cause poor 3D visual effects when the 2D image is 
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mapped on the 3D face. To balance the contrast, the image editor compares the 
brightness of the left side of the image to the right side of the image. If the 
brightness between the two sides varies excessively, such as by more than 10%, 
then the editor reduces the brightness on the bright side of the image and may 
increase the brightness on the dark side of the image. In addition, the 
brightness/darkness adjustments are more pronounced at the edges of the oval 
image than at the center because the brightness adjustments are applied in a 
linear manner in which the center of the image is not adjusted so as to avoid 
creating a perceptible contrast change at the center of the image. 
[0074] When using a digital camera to take an image in "real" world 

conditions, it is often found that the brightness of the image is not consistent 
across the image when measured from left to right. This can create problems 
with face image mapping as the brightness of the join line at each side of the 
head is at the same brightness. The join line is the 3D surface line where the 
face portion of the head meets the sides of the face. If there is a difference in 
brightness at the join line, the result is a distinct and unwanted shade 
discontinuity on one or both sides of the mapped head. 

[0075] In order to combat this effect, "Automatic Shade Compensation" 

techniques are used during the mapping phase of the operation. This attempt to 
modify the brightness of the 2D-captured image gives a more even mapping 
without unduly affecting the "look" of the overall image. 
[0076] This is achieved by applying a non-linear filter to the 2D image, 

which modifies the intensity of each pixel as a function of pixel position and 
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based upon the following equations (this filter is applied to the whole image, 
however only pixels within the oval are used to calculate the filter parameters): 



N x = Number of pixels in X direction in the 2D image 
N y = Number of pixels in Y direction in the 2D image 
Nsummed = Number of pixels used in the summation (i.e. Fall 

within 25% and 75% bounds) 
I xy = Original intensity of pixel at position (x,y) 
I T xy = Transformed intensity of pixel at position (x,y) 
ALeft = Average intensity left of center of the image 
ARight = Average intensity right of center of the image 
s = Center of the selection oval in x direction 
t = Center of the selection oval in y direction 
w = Width of selection oval (x direction) 
h = Height of selection oval (y direction) 



[0077] An intensity value is calculated for each side to generate a 

measure of the balance error in the current image. In this regard all intensities 
may be normalized (i.e. Range from 0.00 (Black) to 1.00 (White)). The average 
intensity is calculated for the left and right sides of the image using all pixels 
that fall between 25% and 75% of maximum intensity. This helps to reduce 
errors caused by small artifacts that have extreme intensities. 

^=7T— 2 fX(0.25</^<0.75) 

ly summed x=*-(w/2)j>=/-(A/2) 
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i x=sHw/2)y=t+(h/2) 
* summed x=s y=t 

[0078] Shade compensation is used if |ALef t - A R j ght I > 0.05 

[0079] If shade compensation is to be added then the following filter is 

applied to the image for pixels left of the center of the image: 

= * (1 + (Nx - (2 * x) / Afr ) * 0.5 * (A Right - A uft ))) 
[0080] For pixels right of the center of the image: 

II = * d + ((« 2 * *) ~ Nx))INx) * 0.5 * (A UJi - A Right ))) 

[0081] Note that at x=N x /2 no intensity changes occur on either side thus 

preventing a discontinuity from appearing at the center of the image. 

Color Face & Hair (S94) 
[0082] The face and head colors can be each changed to one of four pre- 

determined types. The user is free to pick any combination of these to suit his 
or her preference. 

Shape Head (S92) 
[0083] The "Shape Head" feature allows the user to alter the three 

dimensional shape of the current head as is shown in FIGURES 20 and 21. 
Control points allow the head to be squashed and stretched in dimensions 
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coplanar to the face and an additional slider allows the depth of the head or 
scale in the front to back direction to be altered. 

[0084] The 3D entire head is manipulated, including the face, side and 

hair. The color of the skin tone and hair can be selected using the editor. In 
addition, the shape of the head may be changed via a screen (FIGURES 20, 21) 
that displays the 3D head 2000 (in real-time and showing different viewpoints 
of the head) juxtaposed next to a box 2002 that is a tool for manipulating head 
shape. 

[0085] The box has eight (8) points, located at its four corners 2004 and 

midway 2006 between pairs of corner, that can be dragged using a cursor and 
hand controller to change the shape of the box and, thus, change the shape of 
the head. A comparison of Figures 20 and 21 show that by deforming the box 
(see Fig. 20) the head 2000 is similarly deformed. By adjusting the shape of 
the head using the box tool, a user can reshape the head to better conform to the 
real-life head shape of the individual whose facial image is being mapped to the 
head. Alternatively, the box tool may be used to create a cartoon shaped head 
or to generate other special effects with respect to the head. 
[0086] Using the 3D head manipulator, the head can become wide and 

squared; narrow and oval like, or many other shapes. In addition, a slider bar in 
this screen stretches or compresses the front-to-back dimension of the head. In 
addition, by adjusting the slider bar 1906, the head may be stretched from nose 
to back, so as to generate a head that is long (nose to front) and narrow (side-to- 
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side) or, alternatively, a head that is short (nose to front) and wide (side-to- 
side). 

[0087] Other editing functions include: 

Removed Head (S96) 
[0088] Removing a head clears the slot that is currently being edited; all 

changes are lost. 

Cancel Changes (S98) 
[0089] Canceling changed returns the head to that state that it was in 

prior to the editor menu being opened. 

Keep Changes (S100) 
[0090] Keeping changes updates the current selected slot with the 

alterations made during the editing session. Following this the user is again 
invited to save his or her work to a controller pack. 
[0091] The personalized heads that were created using the image 

capture/edit/save functions may be used during game play. Typically, a user 
will select a personalized head that includes the user's facial image and applies 
that head to the body of a desired animated game character. In this way, users 
can personalize game play by having the animated player that they control be a 
player that has the appearance of the user. During multiple-user combat game 
play, it would enhance the realism of game play if the animated game players 
appear in multi-player game mode. 

[0092] Moreover, the personalized heads may be applied (in a random 

manner or some prescribed manner, e.g., all guards have a certain head) to 
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computer controlled game characters, such as guards that appear in a combat 
game, where the guards are not controlled by any of the game playing users. 
During game play, any heads that occupied the "Single Player Slots" are 
randomly selected and used as the heads for that particular level of guard 
characters. Thus, the user will see personalized computer generated players as 
he plays a game. In addition, if the slots set aside for multi-player games 
contain any valid personalized heads then these heads may appear (Fig. 14) as a 
head option when the player chooses to modify his character's properties. 
Thus, the player may use or edit any of the saved "heads" in the controller 
memory pack. 

[0093] The 2D image and settings made with the editor are stored to save 

a personalized animated game player. The 2D image and settings may be 
stored in the user's controller memory pack so that they may be carried by the 
user from one game console to another. The memory pack plugs into the hand 
controller and may be carried by the user from game machine to game machine 
and, thus, allows the user to load his personalized 3D animated game player 
(including a face that is derived from a 2D image of the user) into any game 
machine that the user may be playing. Thus, an advantage of using controller 
game packs for storage of personalized player head is that the user can carry 
personalized player settings to other game consoles, especially those consoles 
owned by friends. Other advantages of a portable personalized player head 
stored in the controller memory pack include that friends may play each other 
where each friend has his or her own personalized player, and personalized 
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images may be formed for the computer controlled players, e.g., automatically 
generated guards and other "bad guys" to randomly have personalized heads 
appear on animated figures during the game. 

[0094] As shown in FIGURE 22, the data file stored in the memory pack 

corresponding to one personalized head (i.e., the 2D image and head settings) 
1900 includes: compressed 2D image 1902; settings of oval shape and oval 
location, e.g., center point of oval 1904; head, hair color and skin tone settings, 
collectively 1910; setting points of the eight (8) points of the 3D manipulator 
section 1906; brightness level 1908, and a unique identifier 1912 for the head. 
[0095] The saved heads, including 2D facial image, may be compressed 

to conserve storage space in the memory pack. A compression technique 
similar to the well-known JPEG technique may be used. Such a technique 
would be embodied in a software program included in the image editor 
program. To compress the slot (head file), a smoothing filter can be applied to 
the image to eliminate sharp contrast gradients in the image. The image is then 
divided into blocks, such as 8 x 8 pixel blocks. A discrete Cosine 
transformation is applied to each block of the image. A quality controller 
program may be applied to the blocks defining a compromise between image 
quality and image file size that is applied to compress the image data without 
unacceptably deteriorating image quality. The data is re-ordered in a zig-zag 
pattern to improve compression potential. Then that data is processed by a run 
length encoder compression scheme and a bit pack compression scheme to 
create a compressed data file of the image. 
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Detailed Implementation Example 
Roots though the system: Description 

[0096] Root Menu (VTC = 00:01:08) VTC is "video time code" in 

hours/minutes/seconds ) 

[0097] The Root menu if the start point for the user to access the Face 

mapping technology. 

[0098] Load a saved head (VTC = 00:01:11) 

[0099] This section allows the user to load data previously created into 

the system. This information is stored in the current game instance as "slots". 
One slot contains all the information to generate a custom character head, this 
includes face texture information, hair and face colors, head type etc. 
[00100] The game allows six slots to be head at one time that can be used 
in the single player version of the game where the custom heads can be used for 
either your player character's head or that of a random guard. 
[00101] The multi-player mode of game ("combat simulator") allows 
twelve head slots to be stored at any one time. These can be used by any of the 
players participating in a multi-player game and are used as that player's 
character head. 

[00102] The user can select to load a head into the slots available for 
single player or multi-player or to load a copy of the head into each of these. 
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Load Perfecthead (VTC = 00:01:15) 

[00103] When loading files that are previously saved on the memory 
packs, a menu appears whereby icons representing the stored files are displayed 
on screen. The icon image is a reduced size version of the captured images The 
user selects an image using the controller and hits the trigger to load the head. 
The data that is loaded includes a compressed version of the original image 
taken from the camera and all other parameters set up by the user; these include 
head type, color, etc. 

Make a New Head (VTC = 00:01:24) 

[00104] To make a new head the user firstly needs to grab an image from 
the camera, which will be used as a game character's face. As in the previous 
section, the resultant head can be used in either or both the single and multi 
player areas of the game. 

Insert Camera Prompt (VTC = 00:01:24) 

[00105] The user is invited to insert his or her camera during the "Insert 
Camera Prompt". At this stage the Transfer Pack is inserted into the Game 
Controller and the Camera then inserted into the Transfer Pack. 
[00106] At this stage the user has two options: 

1. To capture a live image using "real time" data that the camera is receiving. 

2. To scan the contents of the camera for images that have been stored when 
the camera has been previously used in conjunction with a Nintendo Gameboy. 
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Take Picture (VTC = 00:01:31) 

[00107] During the 'Take Picture" menu, the current visual data as being 
received by the camera is displayed on screen, this is updated at around 2 times 
per second. A blue overlay highlights a vertical oval area of the image which is 
deemed to be the ideal position for the user to position his or her face. Face 
images that fit correctly with this oval will need little fine tuning and as such 
the whole processes speeded up. 

[00108] When the user is happy with the current image, the shoot button 
freezes and stores the image after which the user can continue with the process 
or retry the capture. 

Choose Head (VTC = 00:02:04) 

[00109] Special character heads were developed that allows the system to 
add a different facial image. At this stage the user chooses a head whose shape 
and hairstyle best suits his or her requirements. 

Save Perfecthead (VTC = 00:02:11) 

[00110] At this stage all the information is available to display a custom 
head. Various options will still be in their default modes but these may be 
changed at a later time using the editor menu. 

[00111] The user is given the option to save the current head information 
to a controller pack so that the head can be easily retrieved at any time. It may 
be the user only wishes to use the head in this instance of the game or that he or 
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she does not own a controller pack. If either of these is the case then the head 
need not be saved. 

Select Location (When saving) (VTC = 00:02:13) 

[00112] If the user is saving a head, the system displays information on 
any controller packs that it finds that have the adequate amount of free space. 
The user can also delete previous files to free up room should he or she require 
to do so. 

Head Complete (VTC = 00:02:18) 

[00113] The "Head Complete" menu inform the player that enough 
information has been gathered to used the head inside the game but invited him 
or her to edit various features of the head inside the editor feature. 

Perfect Head Editor (VTC = 00:02:22) 

[00114] The editor contains various sections to alter the characteristics of 
the current head, these include: 

Take Another Picture (VTC = 00:02:25) 

[00115] This option leads to the "Take Picture" menu allowing the 
user to change the image that is mapped on to the head's face. 

Change Head (VTC = 00:02:40) 

[00116] The "Change Head" function allows the user to alter his or 
her choice of the special face mapping enabled character heads. 
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Position Picture (VTC = 00:02:45) 

[00117] This menu allows the user to change which parts of the 
captured image are mapped onto the head's face. Five control handles 
allow the size, shape and position of the aforementioned oval area to be 
altered. The software then maps image data that falls inside this oval on 
to the facial area of the head. An additional "Brightness" feature allows 
the user to change the brightness of the facial image helping to disguise 
the joint between the face and the rest of the head. 

Color Face & Hair (VTC = 00:03:33) 

[00118] The face and head colors can be each changed to one of 
four pre-determined types. The user is free to pick any combination of 
these to suit his or her preference. 

Shape Head (VTC = 00:03:44) 

[00119] The "Shape Head" feature allows the user to alter the three 
dimensional shape of the current head. Control points allow the head to 
be squashed and stretched in dimensions coplanar to the face and an 
additional slider allows the depth of the head or scale in the front to back 
direction to be altered. 

Removed Head) 

[00120] Removing a head clears the slot that is currently being 
edited; all changes are lost 



38 



Cancel Changes 

[00121] Canceling changed returns the head to that state that it was 
in prior to the editor menu being opened. 

Keep Changes (VTC = 00:04:14) 

[00122] Keeping changes updates the current selected slot with the 
alterations made during the editing session. Following this the user is 
again invited to save his or her work to a controller pack. 

Edit a Loaded Head (VTC = 00:04:20) 

[00123] Selecting "Edit a Loaded Head" allows the user to choose from 
any of the currently active slots in the game's memory. On making this choice, 
the relevant head is loaded into the editor and the changes are made as 
described in the aforementioned section. 

Using the heads in game: - Description 
[00124] Single Player Game 

[00125] Any heads that occupied the "Single Player Slots" are randomly 
selected and used as the heads for that particular levels guard characters. 

Multi-player Player Game (VTC = 00:04:37) 

[00126] If the slots set aside for multi-player games contain any valid 
heads, then these heads will appear as a head option when the player chooses to 
modify his character's properties. An example of this head selection can be 
found at VTC = 00:04:50. 
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Additional Information: -Saving data and file formats 

[00127] When a player saves Perfecthead data to a Controller Pack, the 

image data needs to be compressed both to allow load times and file sizes to be 

reasonable. The compression is performed using a custom piece of software 

that: 

• Applies a smoothing filter to the image to remove any sharp contrast 
gradients 

• Breaks the image up into 8*8 pixel blocks 

• Applies a "Discrete Cosine Transformation" to each of the blocks 

• Processes this data with a quality controller that makes a compromise 
between image quality and file size. 

• Re-orders the resultant data in a "zigzag" patter that maximizes its 
compression potential 

• Applies a run length encode compression scheme 

• Applies a bit pack compression scheme 

This system is very similar to the way in which JPEG compression is performed 
and results in an average compression ratio of 5:1. 
[00128] Nomenclature: 

n - number of vertices in the face part of the head model. 

VXi - X co-ordinate of the i'th vertex 

VYi - Y co-ordinate of the i'th vertex 

(s, t) - position of centre of the oval in x and y respectively 

w - width of the oval (in X direction) 
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h - height of the oval (in Y direction 
[00129] With reference to the 3D model, the centre of the face is 
determined by: 



X max = Maximum distance in x direction of any vertex from the centre of 
the face X cen 

Y max = Maximum distance in y direction of any vertex from the centre of 
the face Y cen 

[00130] We define transformation scalars that convert the position of a 3D 
face vertex (xyz) into a corresponding 2D co-ordinate on the face image that is 
sometimes referred to as a texture co-ordinate. This position dictates the 
corresponding position in 2D space that the 3D-vertex position should 
represent. 

X SC alar = w/ (2 * X max ) Y^i^ = h/ (2 * Y max ) 

[00131] To calculate the transformed (texture) co-ordinates the follow 
equation is applied to each vertex. 

[00132] To i'th transformed vertex has co-ordinates in X and Y and these 

are defined as the U and V texture co-ordinates whereby: 

Ui = s + (VX f - X cen ) * X scalar Vi = t + (V Yi - Y cen ) * Y scalar 
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[00133] Uj and V s are included in the 3D information of the face which is 
used by the renderer to draw the head with the relevant areas of the 2D image 
mapped onto the 3D triangles that make up the face model. 

Automatic shade compensation 

[00134] When using the camera in "real" world conditions it is often 
found that the brightness of the image is not consistent across the image when 
measured from left to right. This can create problems with face image mapping 
as the brightness of the join line at each side of the head is at the same 
brightness. The result is a distinct and unwanted shade discontinuity on one or 
both sides of the mapped head. 

[00135] In order to combat this effect "Automatic Shade Compensation" 
techniques are used during the mapping phase of the operation. This attempted 
to modify the brightness of the 2D-captured image to give a more even 
mapping without unduly affecting the "look" of the overall image. 
[00136] This is achieved by applying a non-linear filter to the 2D image, 
which modifies the intensity of each pixel as a function of pixel position and 
based upon the following equations. This filter is applied to the whole image, 
however only pixels within the oval are used to calculate the filter parameters. 
N x = Number of pixels in X direction in the 2D image 

N y = Number of pixels in Y direction in the 2D image 

Nsummed =Number of pixels used in the summation (i.e. Fall with 
25% and 75% bounds) 
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I xy = Original intensity of pixel at position (x, y) 

I T xy = Transformed intensity of pixel at position (x, y) 
ALeft = Average intensity left of centre of the image 
ARight = Average intensity right of centre of the image 
s = Centre of the selection oval in x direction 

t = Centre of the selection oval in y direction 

w = Width of selection oval (x direction) 

h = Height of selection oval (y direction) 

[00137] An intensity value is calculated for each side to generate a 
measure of the balance error in the current image. All intensities are normalized 
(i.e. Range from 0.00 (Black) to 1.00 (White)). 

[00138] The average intensity is calculated for the left and right sides of 
the image using all pixels that fall between 25% and 75% of maximum 
intensity. This helps to reduce errors caused by small artifacts that have 
extreme intensities. 

^=- J — g § 7>.25 < I v < 0.75) 

Iy summed x=J-(w/2)y=/-(/i/2) 

i jc=s+(w/2)>f=/+(A/2) . 

A r „ A ,=- Z £/>.25</ v <0.75) 

summed x~s y=t 

[00139] Shade compensation is used if \A Ufi - A Right \ > 0.05 

[00140] If shade compensation is to be added then the following filter is 
applied to the image 

[00141] For pixels left of the centre of the image: 
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Il = ^ * (1 + (Nx - (2 * x) / Nx) * 0.5 * (A Right - A Ufi ))) 
[00142] For pixels right of the centre of the image: 

C =I xy *(l + M2*x)-Nx))/Nx)*0.5*(A Left - A Right ))) 

[00143] Note that at x = N x /2 no intensity changes occur on either side 
thus preventing a discontinuity appearing at the centre of the image. 

[00144] While this invention has been described in conjunction with 
specific exemplary non-limiting embodiments thereof, it is evident that many 
alternatives, modifications and variations will be apparent to those skilled in the 
art. Accordingly, the preferred exemplary implementations , as set forth herein, 
are intended to be illustrative, not limiting. Various changes may be made 
without departing from the full scope of the invention, as defined in the 
following claims. 



44 



